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;i/LABELj j^^Srt^t'tS, ^^iCLABELj ? j £ G © Xil £lsfetg<D&Jj 
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©**aSdS»G M (LABEL ifj )S:, H^^S. if jJC«Eiy ^T««P# «L ifj 
fcbTM^S 0 H6|C«^fc^S. if jJC«yaT*«t-L if jCOftySTWftjR-r. 
[0 0 8 0] 

-*§• («t-5) «L iJ &tfiri-*©K:ss«f§L»^#G&*^-ed+iiaffiv%s. 

[0 0 8 1] 

(1.3.6) ft««-^©»«fll*©«y^T*S! («(fUR^A4»«:Mv^«# 

) 

tt«*.TV^'W) ©y-K^VjiiU- v^^-htt-SUSk, (l^k^d 

• • v^T^T (H7) . 0*y. Ztlbl*®&*T h ^<DJ -KtfXf^, A 
T% u<Z>$'5ffiT?&V^;i;©7 - Kv jtt, me>©y~Fv ir v i2 , • • • vj 

• • •> Vi^cftfysr&ti^^^&^bTfewii, ft*d+nHSK©a«^ 

[0 0 8 2] 

ffi 3 k T h f J tf» &c^## u b & W 6 & v> ^ tt k £ 



2 0 
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frfcttfttffc&fev^-iHI CDjRtt^ (3-3) 0><i;e>fC&£ e 

[0 0 8 3] 
mi 2] 

[0 0 8 4] 

* (3-3) CfcV^l#J&2*lTV^©W:, z£ (3-2) £. mitK.MMib't 

[0 0 8 5] 
(1.3.7) tt»©2#*£Mv%*;£85 

MVvS^Sc^»-B. S«#SrU-7KlfiiyaT6)*lfc2^7KS:, Layer (b){C#:fe 
ts;- h 2 b M<Z> 2#*lc#SJU dMHanfe 2#*lc*f lt 

**^S:3iMt*-B. £©4lg, Layer(O) ~ Layer(b-l) JC##f<5 7 ~ KttttJB 
ZtUCJc'J, Sif^MLT^<i#iI 11 ^ (3-4) , ■£ (3-5) 

) ^ (3-4) T*&U, m%»£j*a*HVAS*£®**ltf£ (3-5) 

T*&£ 0 & (3-4) , 5£ (3-5) K&^X&K.lifiM.&tlX^&<D\Z. 

[0 0 8 6] 
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1 3] 



t K lofoiy-d^^, fc 2) _ 4(2 rf -i)(i og2 i\r-^) (d+s)(iog 2 iv-b) H x (3-4) 

1+ fc „tffl)y-b) + 1 (3 _ 5) 

d fc=l 2 



[0 0 8 7] 

fin&flfflEMft)* (&^fcL&v^##£#A-- ©±RRtt, « 
£lbTd=2<Z) fc»ftLfcV^g#»#| R | =r©il^^: (3-6 

) ©«ke>&Cfc£ 0 

[0 0 8 8] 
■ [» 1 4 ] 

4* + 5> (3-6) 

' log 4 (JV/4*) - 1 (0<i<2.4 A ^"?j^iiS5t) 

10&, {N/4 h ) (0 < j < 2 • 4* i fttfflft) 

J log4 (N/4»+ l ) (2 . 4 ft + 4 " 1 < i < 4*+') 

'~\ log 4 (7V/4 ft+i ) - 1 (4*+* <j< 2.4*W*»o^W») 

log* (N/4"*') (4 A+I < j < 2 • 4* +i A>o ; tfAft) 

_1 (2.4 ,0 «« N - 1 <j <4 ,0 «« w =iV) 

[0 0 8 9]. 

[0 0 9 0] 
(1.4) #^S;ottlBJt* 

H8JCS##»« INK fc8Mtbfevx&flMMR I R I = r £-5t&c bfc i: I* 
atl". S8&C^f .fc-MC, N= 2 30 =1,073,741, 824= 1 0^, r = 2 14 =16,3 

84i: #^^;T*Mv^^Ht-t>^fc;r;l/^UXA0Dit^^i^Tl28bit^:bfc o 
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[0 0 9 1] 

, 3<Z>2,&lCg|bT&^;txfc#^£:V^S 0 
[0 0 9 2] 

£f(Z>^-^§i (The Subset Difference Method, The Layer Division Subset 
Difference MethodT*fj^a«£/£»«:tt;S*r Sfc-^tt^/l/flHR) 

[0 0 9 3] 

The Subset Difference Method^^$T*19^ (^l^^t*) ^D«; h£*lTV^ 
[0 0 9 4] 

New Method il#3^tlfe**««*»9!CDHE»3^»IC * (The Layer Divis 
ion Subset Difference Method) *e&»J, ZL*U£, H^^-^^CD ^ ^;i/©#J U ^ 

J«»&MV>fe^tt, New Method using PRNG fc«j^tlfe^Tf»*. 
[0 0 9 5] 

V>e>^l*T'©) ft|gttlBl_t:bJfcVN3i:^t)>6^o The Subset Difference 
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#2 0 0 2-2 7 6 3 0 6' 
Method fcH«Kb&3£Rfct*5CI£%T*£S#, m»tt#d fCoV^, 

^atUTV'k&V^, d«l, b=0£>^-£\ T;i/dTU X*k#The Complete Subtree Met 
hod il^^lC^flffJC^So d=16, b=14CD^-^» > The Subset Difference Method 

The Tree Pattern Division Method iCoV^ft, TJVzi U >CA}C^Mt"<57K§: 
2#7fc<Z)»^&<tt^©n;fr7K$:Mv^ 0 H8JCtt, 4*&ft)Bt5 

©U-7K:5e«#S:lffl»;^TSfe«), 2#*. 4#*S:/§VNS*<£&|g^ , T\ ^ 
##JMt&2 30 =4 15 =l, 073, 741. 824fC&6,&V> 0 <fcoT, 3#*, 5#7faC 

[0 0 9 6] 

• 3#* : N= 3 19 =1,162,261,467= 1 0f| 

• : N= 5 13 =1,220,703,125= 1 Offi, 

2;fr7fcGD£# The Complete Subtree Method T;i/3* U XA^S^Cf 

[0 0 9 7] 
(1.5) HJi^CDn^^^^lBM^X^A 

*»ifl©^ii:iSa>f>*;ii!fii/^fA©«WliSSBIi (b) ic^ 

SS«8fc£ygB«	fr&f»*&?f£<*<&. #£^g8»p«&C^#&t4 a £ 
[0 0 9 8] 
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[0 0 9 9] 

ia©^#Mit4 aic£yia$«#9ft©itii^4 b^tsrt^tt 

m 6 £#£(Z>#£^g 8 <Z> # «fc y RTfg £ i- & „ 
[0 10 0] 

±M©lf«#ffl&#3tt«3g;&5£ (The Layer Division Subset 
Difference Method) &Cf£oT, IS^MBIg 8 ffiJ©^#Mll4 a &tf£«MR^ 9 IC 

*t&&WS J^fc^/i/) fc,.a«tSfei6««ii«yST&*ifeU-7eDj|l*r* , 2 
hJC«y^Tfetlfe«t#«tloS:^*S^«tC«[#ffl«t4 atlt 

[0101] 

[JHWJ] 
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[0 10 2] 

&£> ^(Dmmmonm^^X, Encryption () «Hf ^itTA'^V 
Decryption () ttft#flST^/^U XA^t%CDi:tS„ Encryption (51 

»1, 5f»2) «9l»2S:«iP#fiti:br5l»lS:B|p#'fbbfc«P#S:S:*b, Deer 
yption (5f«l, 3182) tt9r«2ft*««t^bT9F«l L^t 5 -* £31 

[0 10 3] 
(2.1) 3>^WKI»SSp 

fBliae5 0 ©#«P©## S 1~S 7<Z>f*!^£Bl 0&tfBl 1 iZmLX^^>o 
K ICjfcfJS i- & t) © T* & £ . 

[0 10 4] 

B9C£v^, nvr^yAASiB lttn>r^?:AMS^f 
B10 (a) {C^<fce>ic, n^T-vyjc^/S-rsflr-^S l Srffl^yt* *. 

^^KftfcSnfclK*^-^, DVD-R, DVD-RW, DVD-ROM, D 
VD-RAMfc£<Z>fB^#&tt*a^«-*S 1 &ffi*i**B»^ LAN, 

Kims i STm^sBftfe^^wfetis. 

[0 10 5] 

(b) (C^ii-Mc, 3>^> % y^0lAT*&-S'fS#S 2 $:ffi*i-S 0 
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[0 10 6] 

Bf#HA*^g 5 3 tt, 3>^>yHt#^A&A* , rS^ST*^U, 010 ( 
[0 10 7] 

P=Decryption (Encryption #P, nV-S^^KHMlA) , n 

>^>^4g#^A) 

010 (d) jC^^-«fc^fC, 4 =Encryption (n>^>^y, n>^>^Hf 

•^•ItA) -es>§ 0 

[0 10 8] 

z:(Z)MT*»n>^> s yBt^A^:mv^T^>^>^S:ii:^Bip-tfbbTV^ 

tfc^8tAT?HiHHbl/-C#-S§-S 4 ZLXftjJhX*)!:^. -d£V. r^W? rn 
< £ % n >^ > y &#$t A fci&gg a cfc e> &#&-e zr > ^ y V s^its 

[0 10 9] 

m^rnxxmrns 5», 3>^>^«-&«tAS:Bif-^-fbi-sfc«>©isi»<z)H&#tt 

Bi&AiJt-S^gT^U, Nfi©Hgp#HB r B 2 , • • • B N _ r B N &, 

5. H10 (e) iCjaVrj^lC, 5=Bf#|tB 1 I B|p#^|B 2 I • • • | Bf 
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So 

[0 110] 

fltlft-^ftigtt 5 6 », ##S 5 fcbTflr&tbSfflHMtBi&JBV^, ft S2 

#^Bj) £##IJbTf&#S 6 ^bTffi^f So !U11 (a) KZnVtJ^tC, 
«tS6 - 

Header (Bf-^HBp | Encryption (a >-r>y^§iA, Ht^HBp ) 
| Header (B£#g| B 2 ) | Encryption (a>f>yfifiA, H^iB 2 ) ) 

I * * * 

| Header (Hgf#HB j) | Encryption (n >fV^^fi A, B##^Bj) 

I * • • 

| Header 0***1 I Encryption (3>f>y«fiA, Hgp-^HB^) 
| Header (B^#^B N ) | Encryption (n ^*g| A, flf-if-lt B N ) 

^#S6=Header Of-SfitB) | Encryption (ni/f>^iA, Bf#||B 

) 

[0 111] 

.fcU^fttttCH:, 5 7 tt, fi#S4 =Encryption 

, n>^>^Bf#ilA) fg-Sf S 6 =Header (B|^-|iB) | Encryption (a> 
T-Z/VQL&mA, Bgf#HB) &«§-&U ^*UCx^-fTIE^#£#;&ilbfe=fe>(Z> £ 
i#S7tltfH*t5. iot, HI 1 (b) &C^f«fce>fC, f#S7tt, a 
>^> v yHt-g-|iA , T?^'fbbfcn>^> x y, NM©Bt#^Bil?Bt-^^$tlfea 
>'T->^*#«tA&rJP'\y ^-JCX9-ITiE##?:3tiADbfe^#-efey> 
. S7 = Header (B£#|tB) | Encryption (=2 y^yV^m A, lg#HB ) 
| Encryption (a 3 y<fyV Bt#HA) | ECC 
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[0 112] 
[0 113] 

(2.2) 3>^>yS£«I 

§S4t5fe«)On>f>^I4If 6 0&CoV^lM-r£„ Ell 2»U>^> 

|*£feBfl 3&tFHl 4&C^LTV%S 0 
[0 114] 

mi2ic^v>T, tMttUlse i tt3fe£y ?r?:/&£4>w?%»K ^ 

-f ^^DK:|B»S*lTV%*fif«&«|*^oT^#S 1 1 Z&jj-t&o m^S 1 1 
ti, 013 (a) {CaVT^dfC 

SI 1 = Header (HT^B) [Encryption (=r >^>y^#£lA, Pff-gAgB 
) | Encryption (ay^fyy, n y Uf-Jf-H A) |ECC 

[0 115] 

x^-trassse A*snf=i^si lox^-triE&fj^isaTf&y 

, m-%S 1 1 *©ECCJCl6t5v^Tx9-friE»aiS:Hfff *. ^bT, x^- 
UiE^©##S:^#S 1 2£«^S 1 3 C^WT**l^|ttt#iS*6 4&tf 3 

f>^iA0f-^t'S } J, S 1 2 =Header (R£#$|B) | Encryption (n 
y^yvm^mA, Ht^ggB) T*jrc£*lS 0 #-^S 1 3tt3>^>^B|p-^ 

HAT?Bip#'fb$tlfe=I>7 L > > y(3DT r ~^ , ^^>U, S 1 3 =Encryption (ny^-y 

[0 116] 

fttt&sestt, S4gf*TOtsil!t©t§iB r b 2 , • • Bj, 

B n-V B M Jb*©^y ^Header (B x ) , Header (B 2 ) , • • Header (Bj 
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) , • • Header (B^) , Header (B M ) £##UT& < UW:l*2bZ> 0 

P = Decryption (Encryption (&M<Dt-$P, i) , &-5f|tBj 

) 

Header 0©#ttBj) =Header (WHgBj) 

±to0>mto1fil&tt & «fc o icm#^B j £*©/\>y £#|i|£gg|»}C (S3- 

o©ia'it^g6 3 {c#^$ti5><©«m^HB j ^-©%o)T'«^<, m^mzmn 

[0 117] 

flattSS«6 3tt, ISl 4 (b) JC^^lC tK-^fltBj | «-9ttB £ | • • • 
I ^HBj^ | *-*ltB M fc, ^©/\y#-Header Bj) I Header (fc 

^HB 2 ) | • • ♦ | Header (tt^«tB M-1 ) | Header (t£#&B M ) ^ft^S 

[0 118] 

$lt#if 6 4lt ffSl 2=Header (&#£IB | Encryption 
BHMtA, Bf#ilB) ffS14= (^^Bj | &^mB 2 | • • • 
fitB^ | 4g#fi|B M ) Header I Header (&-S^B 2 

) I • • • | Header (*g#gtBj) | • • • | Header (^HBjj.p | Header ( 
tf^B M ) SrA^Jill/, ^fV*?Dfr£Si<&IfcofcHeader (tf#$iB j> tn 
^Stftf^-TS Header (&#HBj) Sfrfci®^ — SJrrSBfrKlttfc 



f&$EW 2003-3050540 




#2002—276306 



•^■^B j 2c fllt^T Encrypt ion (HV^yfc-iHiA, Bt#HB j) &m#1*-&o O 
3 y^-y V A = Decrypt ion (Encryption (ny^-yy&-%mA, Hf 

o^S <ke>SC iM? j Ol^t)-t$:^T|||!t, 014 (c) &C^-tJ:e>JC 
fS-ZS 1 5=>nyTyyQi J &mA&mjj?&. — -ttSAy #-®J|iI#-& 

[0 119] 

ny-T-yy^mAftm^S 1 5i:lt3>f^t#it6 5^$&stiS» 

[0 12 0] 

3>r>^«flf 6 5tt, 014 (a) S 1 3 =Encryption (n 

uy^ryvm^A) 014 (c) lC^*Tfg#S 1 5 =Decry P ti 
on (Encryption (3>f>ySfiA, Bt^Bj) , tt#«Bj) =n>^>^ 
^HA£A#£U ffS15&MV^ftS13St^U Deer 
yption (Encryption (n>-^>*/, :3 >^>*/Hf-f§-^A) , n>^>^=g#ilA 

<Z) ^ &c J: y =r > f 5 - > y gd#£ ^ffc ti -5 = 

[0 12 1] 
(2.3) a^^yflMMM 

si 5\,*xyTyymm#m<?>7u-fr~ h-e&So ^$t#&t-s 
fcatR-r* Uf^ysi) „ »fc«i*««*!iwc£yfTfcfts# 

[0 12 2] 
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<i:%l"3tttfc#j|^#4U fro, #££fFW3*iTv^v^*&coVNT&i 
[0 12 3] 

JCM't'B^TOtt-^ttB P=Decryption (Encryption (feMOr-ZP, 
Bt#HBj) ', m#HBj) &»fetHgf#«tB i «:fflV^TI«-»fbb, Encryption ( 

[0 12 4] 

Encryption 3 >-r >^ 8f## A) (*^y:/S 

[0 12 5] 

#CtC, *^y^S 3 J&tfS 4 T':£&k ^Encryption (3>>>^/^|tA, 
Bt-^-iiB j) & ^Encryption {ny^yv, nyj-yym^&A) {Cf 

[0 12 6] 

tit, ^fy^S3, S 4&tFS 5T'ft#£ft£Encryption (n^^^ 
fiA, Bgf#^Bj) ^Encryption n >>r >^ B£#@tA) tffetf 

[0 12 7] 

fr«T b ?& v>#£aSfr £ ftfc i: * * ©Sfe feff^T S tifeff 

fcO^TKlOV^T (ffif#) ^fr#£U fro, &flf «TS tlT 
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[0128] 

-h»c«y^T&nfeB&#«tS:Hff-^«B i i:bTaiR , r* Uf^s2i) „ 

[0129] 

3T£*iTV^y ~7 (ZL©2@li©U-7$:^i:4?)T r^-ffcy-^j 

o ) £^trftS©##*T h &lo»tf, ST h (R) Uf^S2 

3) . irt% ST h (R) ttt, Bfr*T h (Dfr-ht:1&mbV-7%:%ti&mM 

S^*T h tt^©2^7K*K:^**lTV%T%«lt>feVx 0 osfcy, Xf^S2 1 
T*l&:£ £ tl&j^o tc±X<b 2 £ o T V^ & . 

[0130] 

ST h (R) tp<Dl*D<DM%jfcV-7 vj, Vj £, •etlkCD^M^ - F 
vJWTMffi<2«frtt,y -7##&b>&V^3K:3a$rrs Uf7^S2 4) . 3 

t & j - k © #-e&t$&fb y - y z. (Dmm&M'b ~f<dz.£t*$>z> 0 w> 

A e ^_htC#^Ei-S^y - VjiL^S. (MM'J-7^ST, 1 (R) tfncio 
Ufr##bfcV^^ v i= v j^ v = Vl =v k ilb> v&ST h (R) 

[0131] 

uti^ts Uf^s2 5) o h«jc, v l *v i <Dm&%m&m&s lfi K 
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[0 13 2] 

$MtV-7£?Z> Uf^S2 6) . &tC, ST h (R) |*<Z>/1/- W - K# 
[0 13 3] 

— TstvJs 2 7-esT h (R) w©;i/-h;-F»{b'J-7t^w 

[0 13 4] 

#*#{C##L&<&ofc££ (X^y *?S 2 8 ; No) , *&«lij|Snr'*'5. n> 

[0 13 5] 
(2.4) h>t->^#*«5S 

(^y^S 32) „ 
[0 13 6] 
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#ClC> 3fe^<:**D*JClB0*3*lTV^Nfl8<Z>'\y *f- Header (ff#£iB •) 
M^g^^-rSMMOD^HB jCO^^y ^-Header (^#^Bj) <D 
l-D&-m't&%<Dtf&ft-t2>-fr : gfr%:M'<2> (X^V^S S 3. 3 ) 

t^f-fX^Df0A>y ^-Header (Sgp-^ggB j) {C^-T -5 Encrypt ion (n 
yryVWmA, WHtB^ g^STO^y^-Header Oft^fctBj) 

&c*ff&f sttiiB, jT*m#-rs Ur^^s3 4) . osy* ziyT-yv^ 

HA = Decrypt ion (Encryption (n V^t^iA, f£#^B j) , ^HBj 
[0 13 7] 

D±©l^#ft:2>^ Encrypt ion (n>f>^, n y-ryVV&^m. A) 

Ur>y^S3 5) „ o£*J, =r>"^i/^/= Decrypt ion (Encryption 

, ny^yvcDU^^n^o fit, ti/^n^^^^ S (*5^y 

^S36) „ 

[0 13 8] 

3 3 ;No) , ^•C^>#^M^CJ:SS^^f| : ■5^StlTV^^V^z:il^C^y, 
[0 13 9] 

(2.5) m&m&^® m^mam yat & *e js £ 

) «i&ll!iy^T«|RK:««{fH,«^* i S:Mv^«l&^©«a%H-l 8070-ft 
[0 14 0] 

*t> 2 b M©#2^7fcoD;i/- hKm±L&mz%-Dm-% «&«yaT 

& Ufy^S4 1) o ?*JC, 2 b M©2^7K*lC^-*^-g>^T©7- FlC^fi5i 
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#ffly*3Te>*tTv^;-K av-y) it^ans. fit, &M<D$ww h 

[0 14 1] 

incurs- (^) «tL if< &«j»;aT* Uf^s4 5) o rrt-, 
. #^m^^(Z)Bt# («*) ttcDftiyarttj^Toi^jcff^. 

[0 14 2] 

& ft.JC K«3Jft£ Jft# G © £ 9 Ol/LABEL j ? * i: L £ £ © ffi # £ 3 

^bfe£«»^SG L (LABEL j ^) , G M (LABELj^) , G 

R (LABEL | ^) 7?^1" 0 £©fc*#ffi;fc«:#T©J: 3 
[0 14 3] 

G L (LABEL^) A^^^JVLkBEL^^m^BX^ntcJ- F0*I® 
^•y - FJcSffU 3T§5^;!/ 

G M (LABEL j A^^^l/LABELj^^tfU^Tesnfey- FJCftyiS" 
T^Bf-^^L i>:(: (r*l««^*^S.i,*K:«»J^Te>*lSI«-9- itlC&S 
) 

G R (LABEL j >;f! ) A^^^I/LABEL i>: ,(Z)fliy ^T^ttfe^ - F©*flI<Z> 
SP^7KT h i 0D;i/- h>^ - FJCM fr ;^T?>tVfe^^;^LABEL i ^ej-?-CD2o©^ 

[0 14 4] 

fclfetC, «P^*T hfi *©#/ - FtCiiy^Tfe*lfe9/<^/LABEL if »S:A*fcU 
TL i>3fc =G M (LABEL j >J(C ) Srtf-flfrs. £ ©fctfjBt&ite S.i f *KI« V %T btlS 

(m#) gre&So 
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[014 5 ] 

U RH»©*a3S%ff"5. ##l/fcV^*£tt, 2 b M<Z>2 3-7fCt*nc#:£*r3 

[0 14 6] 

i!fS^fe#§|5^7KlCM LTThe Subset Difference Method^ Jiffi-TS (D^, IS^t 
[0 14 7] 

The Subset Difference MethodJCfc &M&M-&^<Z>&-% 

«©« y a r £ jK&tsL&£/&3* & m V^ S£§£|gfl!l T*#Mi b T V^ § ^ m 

[H®0«#fcffiii!l!] 

[mi] 

[0 2] 
[03] 
[04] 
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[05] 
[0 6] 
. [07] 
[0 8] 

[09] 

o 

[010] 

[011] 
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